Expected Constant Time Self-Stabilizing Byzantine Pulse Resynchronization

نویسندگان

چکیده

In extending fast digital clock synchronization to the bounded-delay model, expected constant time Byzantine pulse resynchronization problem is investigated. this problem, synchronized state of system should not only be deterministically maintained but reached from arbitrary states with in presence faults. An intuitive geometric representation introduced, which classical approximate agreement, randomized and random walk are integrated some operations. Efficient realizations also provided for practical uses. Compared state-of-the-art solutions, assumed common pulses need regularly generated, message complexity can lowered as stabilization optimal. With this, solution efficiently convert irregularly generated self-stabilizing synchronization.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Self-Stabilizing Byzantine Pulse Synchronization

We present a distributed pulse synchronization algorithm, which targets at invoking regular and tightly synchronized pulses. Designing algorithms that self-stabilize while at the same time tolerating an eventual fraction of permanent Byzantine failures present a special challenge due to the ambition of malicious nodes to hamper stabilization if the systems tries to recover from a corrupted stat...

متن کامل

Self-stabilizing Byzantine Pulse and Clock Synchronization

This thesis presents a scheme that achieves self-stabilizing Byzantine digital clock synchronization assuming a “synchronous” system. This synchronous system is established by the assumption of a common external “beat” delivered with a regularity in the order of the network message delay, thus enabling the nodes to execute in lock-step. The system can be subjected to severe transient failures w...

متن کامل

Linear-time Self-stabilizing Byzantine Clock Synchronization

Clock synchronization is a very fundamental task in distributed system. It thus makes sense to require an underlying clock synchronization mechanism to be highly fault-tolerant. A self-stabilizing algorithm seeks to attain synchronization once lost; a Byzantine algorithm assumes synchronization is never lost and focuses on containing the influence of the permanent presence of faulty nodes. Ther...

متن کامل

Linear Time Byzantine Self-Stabilizing Clock Synchronization

Awareness of the need for robustness in distributed systems increases as distributed systems become an integral part of day-to-day systems. Tolerating Byzantine faults and possessing self-stabilizing features are sensible and important requirements of distributed systems in general, and of a fundamental task such as clock synchronization in particular. There are efficient solutions for Byzantin...

متن کامل

Byzantine Self-stabilizing Pulse in a Bounded-Delay Model

“Pulse Synchronization” intends to invoke a recurring distributed event at the different nodes, of a distributed system as simultaneously as possible and with a frequency that matches a predetermined regularity. This paper shows how to achieve that goal when the system is facing both transient and permanent (Byzantine) failures. Byzantine nodes might incessantly try to de-synchronize the correc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Social Science Research Network

سال: 2022

ISSN: ['1556-5068']

DOI: https://doi.org/10.2139/ssrn.4004978